Spectral graph theory

Results: 221



#Item
101Linear algebra / Norm / Inequalities / Operator theory / Probability theory / Covariance and correlation

Spectral Graph Theory and Applications WSLecture 4: Cheeger’s Inequality Lecturer: Thomas Sauerwald & He Sun

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2011-11-09 11:16:34
102Algebraic graph theory / Laplacian matrix / Matrices / Planar graphs / Spectral graph theory

SEMINÁRIO 13 de Março deDepartamento de Matemática, sala Sousa Pinto, 11:30-12:30) Título: CONNECTED GRAPHS OF FIXED ORDER AND SIZE WITH MAXIMAL Q−INDEX:

Add to Reading List

Source URL: ceoc.mat.ua.pt

Language: English - Date: 2009-03-17 13:23:26
103Graph theory / Expander graph / Lemmas / Expander mixing lemma / Algebraic graph theory / Graph / Spectral graph theory / Connectivity / Regular graph / Expander walk sampling / Zig-zag product

Spectral Graph Theory and Applications WSLecture 3: Expander Mixing Lemma Lecturer: Thomas Sauerwald & He Sun

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2011-11-09 11:28:22
104Matrix theory / Linear algebra / Numerical linear algebra / Matrices / Singular value decomposition / Eigenvalues and eigenvectors / Graph partition / Matrix / Symmetric matrix / Eigendecomposition of a matrix / PerronFrobenius theorem

Spectral Graph Theory Lecture 21 Spectral Partitiong in a Stochastic Block Model Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-12-08 15:18:03
105Algebraic graph theory / Matrices / Matrix theory / Markov models / Networks / Graph partition / Laplacian matrix / PageRank / Community structure / Spectral clustering / Conductance / Random walk

Local Spectral Diffusion for Robust Community Detection ∗ Kun He, Pan Shi Huazhong University of

Add to Reading List

Source URL: www.mlgworkshop.org

Language: English - Date: 2016-08-14 01:22:56
106Expander graph / Graph coloring / Min-max theorem / Incidence coloring

Spectral Graph Theory Lecture 4 Bounding Eigenvalues Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
107Algebraic graph theory / Graph theory / Matrices / Adjacency matrix / Graph / Quantum graph / Spectral graph theory / Eigenvalues and eigenvectors / Two-graph / Signed graph

Contemporary Mathematics Weighted Laplacians and the Sigma Function of a Graph Fan Chung and Ross M. Richardson Abstract. We consider a general notion of the Laplacian of a graph. The weight of an edge reflects both the

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2006-02-04 12:01:51
108NP-complete problems / Combinatorial optimization / Graph partition / Cut / Graph / Planar separator theorem / Hypergraph

Spectral Graph Theory and its Applications September 14, 2004 Lecture 4 Lecturer: Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:45
109Operator theory / Contraction / Linear temporal logic / Positive-definite function on a group

Lecture 20 Spectral Graph Theory and its Applications Graph Decompositions November 18, 2004

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:49
110Matrix theory / Linear algebra / Matrices / Algebraic graph theory / Singular value decomposition / Eigenvalues and eigenvectors / PerronFrobenius theorem / Laplacian matrix / Symmetric matrix / Matrix / Square matrix / Eigendecomposition of a matrix

Spectral Graph Theory Lecture 7 Fiedler’s Theorems on Nodal Domains Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
UPDATE